الگوریتمهای سریع برای درونیابی چند جمله ای، انتگرال گیری و دیفرانسیل گیری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت معلم تهران
- نویسنده علی داوری
- استاد راهنما اسماعیل بابلیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1377
چکیده
برای توابع جدولی در گره های چبیشف در یک بازه، درونیابی طیفی و انتگرال گیری معین از طریق fft می تواند به صورت پایدار و کارآمدی انجام شود. برای دسته های دیگری از نقاط، مانند گره های گاوس روی یک بازه، درونیابی کلاسیک و انتگرال گیری معین، طرحها یایدار، اما کند هستند و اگر n تعداد نقاط در گسسته سازی بازه باشد احتیاج به o(n2) عملیات ریاضی دارند. ما الگوریتمهایی را برای محاسبه کارآمد درونیابیهای چند جمله ای لاگرانژ در نقاط چندگانه روی خط و همچنین برای انتگرال گیری معین و دیفرانسیل گیری سریع از توابعی که در نقاطی غیر از گره های چبیشف جدول بندی شده اند ارائه می کنیم. طرح درونیابی به o(nlog1/) عملیات ریاضی احتیاج دارد و برای انتگرال گیری و دیفرانسیل گیری طرحها احتیاج به o(nlogn+nlog(1/)) عملیات دارد، که دقت محاسبات است و n تعداد گره ها است . لازم به یادآوری است که طرحهای انتگرال گیری پایدار هستند در حالیکه طرحهای دیفرانسیل گیری دارای عدد وضعیت متناسب با n2 است . الگوریتمها مدلهای کارآمدی از روش چندگانه سریع (fmm) که به ویژه برای مسائل یک بعدی طراحی شده اند را مورد استفاده قرار می دهند. مثالهای متعددی برای مشاهده اجرای عددی تحقیق آورده می شود.
منابع مشابه
شش افسانه درباره درونیابی چندجمله ای و فرمول های انتگرال گیری
چندجمله ای ها از پایه ای ترین مباحث ریاضی است و برای یک ریاضیدان مثل من در حوزۀ آنالیز عددی، نقطۀ آغاز روش های عددی است و تاریخچۀ آن در برخی موارد مانند فرمول های انتگرال گیری عددی و روش های تکرار نیوتن در ریشه یابی، به قرن ها پیش برمی گردد. شاید تا به حال فکر می کردید حقایق اساسی دربارۀ محاسبه با چند جمله ای ها را به خوبی درک کرده اید. در واقع وضعیت تقریباً عکس این است. دیدگاه هایی همه گیر دربا...
متن کاملدرونیابی و انتگرال گیری عددی توابع فازی
در این پایان نامه، ابتدا به معرفی مجموعه اعداد فازی می پردازیم. سپس روش های انتگرال گیری عددی مانند نیوتن- کاتس، رامبرگ و روش های انتگرال گیری گاوس را بر روی توابع فازی با ارائه مثال های مختلف مورد بررسی قرار می دهیم. همچنین روش های ذکر شده را برای انتگرال های چندگانه بیان کرده و کران خطای هر کدام از این روش ها را محاسبه می نماییم. در آخر نیز درونیابی فازی را معرفی کرده و انواع درونیابی لاگرانژ...
ارائه مدل معادله انتگرال-دیفرانسیل برای شیوع سوءمصرف مواد مخدر
Objective: As drugs use spreading has grown worldwide and depends on social interactions of addicted individuals on another people. The aim of this paper is to introduce an integro-differential equation model for drugs use spread among people of the observed population. Method: The connection structures of the discrete systems tend to be richer than that of the integro-differential equation mod...
متن کاملدیفرانسیل و انتگرال از مرتبه کسری
در این مقاله، با استفاده از تابع گاما به معرفی انتگرال و مشتق کسری یک تابع می پردازیم و در ادامه به چند کاربرد از این موضوع در چند شاخه مختلف و از جمله هندسه فرکتالی اشاره می کنیم. هدف اصلی این مقاله معرفی مراجع مناسب برای مطالعه و آشنایی هر چه بیشتر با این موضوع می باشد.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت معلم تهران
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023